- Title
- Exact wirelength of embedding chord graph into tree-based architectures
- Creator
- Parthiban, N.; Ryan, Joe; Rajasingh, Indra; Sundara Rajan, R.; Nirmala Rani, L.
- Relation
- International Journal of Networking and Virtual Organisations Vol. 17, Issue 1, p. 76-87
- Publisher Link
- http://dx.doi.org/10.1504/IJNVO.2017.083547
- Publisher
- Inderscience Publishers
- Resource Type
- journal article
- Date
- 2017
- Description
- Graph embedding has gained importance in the field of interconnection networks and virtual networks to study the computational capabilities of networks. An overlay is a logical network on top of a physical network. The chord architecture is a powerful overlay network. In this paper we embed chord graphs into certain trees for minimising wirelength.
- Subject
- embedding; congestion; wirelength; chord graph; binary tree; sibling tree
- Identifier
- http://hdl.handle.net/1959.13/1400037
- Identifier
- uon:34725
- Identifier
- ISSN:1470-9503
- Language
- eng
- Reviewed
- Hits: 3058
- Visitors: 3186
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|